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Abstract. A classical question for a Toeplitz matrix with given symbol is 
to compute asymptotics for the determinants of its reductions to finite rank. 
One can also consider how those asymptotics are affected when shifting an 
initial set of rows and columns (or, equivalently, asymptotics of their minors). 
Bump and Diaconis (Toeplitz minors, J. Combin. Theory Ser. A, 97 (2002), 
pp. 252-27f ) obtained a formula for such shifts involving Laguerre polynomials 
and sums over symmetric groups. They also showed how the Heine identity 
extends for such minors, which makes this question relevant to Random Matrix 
Theory. Independently, Tracy and Widom ( On the limit of some Toeplitz-like 
determinants, SIAM J. Matrix Anal. Appl., 23 (2002), pp. 1194-1196) used 
the Wiener-Hopf factorization to express those shifts in terms of products of 
infinite matrices. We show directly why those two expressions are equal and 
uncover some structure in both formulas that was unknown to their authors. 
We introduce a mysterious differential operator on symmetric functions that 
is very similar to vertex operators. We show that the Bump-Diaconis-Tracy- 
Widom identity is a differentiated version of the classical Jacobi-Trudi identity. 



1. Introduction 

1.1. Origin: Toeplitz determinants. Fix a(t) to be a function of the unit circle 
T in C that can be written in the form 

\fe>o / 

for the sets of constants {pk £ C} and {pk 6 C}Q. This requires a to have winding 
number around the origin (since logcr(f) is defined, see }BS99l pp. 15-17] for 
more details). This also defines a set of constants {dk} so that X^fcez^^ := G (*) 
(i.e. the c4's are the Fourier coefficients of cr{t)). We will further assume that the 
|pfe|'s and |p/c|'s decrease fast enough, i.e. that all of the sums ^2 k ^j^,^2 k anc ^ 
J2k IPfc / fc are bounded. 
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1 This implies that <r(0) = 1, a condition that is merely there for exposition. 
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We now construct a matrix M n having constant entries on diagonals parallel to 
the main diagonal (Toeplitz property with symbol a): 

(do di dn-x\ 

d-i do d\ ■ ■ ■ d n -2 



M n {a)=M n = 



\di 



di 
do ) 



{di-j 



A classical question for Toeplitz matrices is then to consider the asymptotics of 
the determinant det(M„) as n goes to infinity. Our identity will stem from the 
same question for a slightly altered version of M n . 

For A and /j, partitions of length less or equal to n, look at 

M„ A » := (d Xi ^ i+j ) nxn . 

Those new matrices are not Toeplitz, but at least they are minors of the Toeplitz 
matrix M m (cr), for some m larger than n. This is clear once illustrated. For the 



sake of example, set n 
matrices 




3, m :— 5, A := (2,1), fi := (1). We then have the 



and A/5 (a) 



(d 


di 


d 2 


d 3 


<k\ 


d-i 


do 


dx 


da 


d 3 


d-2 


d-i 


do 


dx 


d 2 


d-3 


d-2 


d-i 


do 


dx 


\d-4 


d- 3 


d-2 


d-x 


do J 



Observe that M 3 ^(c) is the minor of M^(a) obtained by striking its first and third 
column and its second and fourth row. If m had been bigger, we would only have 
needed to strike more rows and columns. 

The asymptotics of the determinants of M Xf *(cr) are well known through the 
Szego limit theorem, so it is natural to look at the ratios 

v ; n^oc det M n (a) 

These ratios have indeed been studied by two pairs of researchers, independently. 

Tracy and Widom [TW02j obtained the asymptotics R x ^(a) as determinants 
involving the Fourier coefficients in the Wiener-Hopf factorization 



a(t) 



exp 



\k>0 



\k>0 



(1) 



k>0 



k>Q 



of a(t). The second line serves as definition of the hkS and hkS. We will present the 
full expression they obtain in Equation J3]). Meanwhile, we refer to that expression 
as TW v ((t). 

Bump and Diaconis [BD02] generalized instead the Heine identity. This classical 
identity gives 

/ a(g)dg, 

JU(n) 



detM„ 
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with a(g) := ]T &(U), U being the eigenvalues of g. They extended this to 



detM^(a) -^oo / a(g)s x {g)s^g)dg, 

JU(n) 

with s\,Sfj, the usual Schur polynomials applied to the eigenvalues of g. Thus 
all results presented here for Toeplitz matrices apply for twisted integrals as well 
(hence the interest for Random Matrix Theory), and Bump and Diaconis derived 
independently from Tracy and Widom a second expression (presented in Section [3]) 
for the following limit: 



BDA ;= Um I uin) ^(gK(g)dg_ 

,wo ° Ju(n) CT (-9) d 9 

Tracy and Widom's theorems are valid under slightly more general conditions 
than Bump and Diaconis'. Lyons |Lyo03| discusses this point in detail. 
We now wish to state the theorem alluded to in the title of this article. 

Theorem 1 f |BD02l ITW02] ). Let \, [i be partitions. Then, for a(t) such that 
Sfc nr> J2k TT and Sfc ^TT^ are bounded, we have 

BD A ^» = R A ^» = TW a "((t). 
The proof of this theorem thus comes from two entirely disjoint papers. 

1.2. Concept. Theorem Q] raises an immediate question. If one forgets its origins, 
Theorem[T]is a mysterious combinatorial identity BD Am ((t) = TW^fd). Our main 
goal for this paper will be to prove this identity more directly, without relying on 
Toeplitz determinants (i.e. R Aai (ct)). 

Let be the trivial partition. We will show how this identity is a differentiated 
version of the Jacobi-Trudi identity. We proceed along the following stages: 

(1) BothBD A/i andTW AAt are functions of a, but can also be seen as functions 
of the Fourier coefficients {pi,p 2l • • • ,Pi,P2, • • • }■ Those functions turn out 
to be power series in those Fourier coefficients. This is present in [BD02] 
and partly in |TW02j . 

(2) As explained in Section the variable set {pi,p2, ■ ■■ ,Pi,p2, ■ • • } can be 
replaced by {pi, P2, • • ■ , Pi, P2, ■ ■ ■ }, the union of the two sets of symmetric 
power sums in two separate sets of variables (say X and Y) . Notationally, 
this will replace BD A/J and TW A/i with BD^ and TW^. 

(3) There are two related differential operators, A and A, that act respectively 
on BD Am or TW^ and on BD A/i or TW^ (see Section EH). 

(4) 

Theorem 2. 

A(BD A0 ■BD ") = BD a ^ and A (bD a ■ BD = BD A 

(5) 

Theorem 3. 

A / TW X _ TW0M \ =TW A„ md A ( TW \0. TW 0n) =TW A ^. 



(6) BD A0 = TW A0 (Jacobi-Trudi identity, a classical identity in symmetric 
function theory). 
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As we can see, everything is proved through analogues in symmetric function theory 
which specialize to the objects of original interest. This can only work by ignoring 
the Toeplitz determinant origin of the expressions BD A/i and TW Am , but still gives 
a (new) corollary about the structure of the determinants: 

Corollary 4. 

A(R A0 -R 0AI ) = R Am . 

1.3. Organization of this paper. In Section [21 we will review the notions of 
symmetric function theory which we need. In Section [3j we will define BD A/i and 
prove Theorem [21 The next Section accomplishes the same for the Tracy- Widom 
side and Theorem [31 Section [5] will be devoted to the proof of Theorem [TJ We give 
in Section [6] a couple of noteworthy relations on the R A/J 's. Finally, we discuss in 
Section [7] how this paper fits into a more general program. 

This research is part of the author's Ph.D. thesis |Deh06] at Stanford University. 
It was supported in part by NSF grant FRG DMS-0354662. The author wishes 
to acknowledge his adviser, Prof. Daniel Bump, and Prof. Persi Diaconis for ex- 
tended discussions, as well as Prof. Bertfried Fauser for pointing out relevance to 
his work with Prof. Peter Jarvis. The author also thanks Ashkan Nikeghbali and 
Julie Rowlett for encouragements. 

2. General definitions and notations 
We summarize the definitions and notations employed in this paper. 

2.1. Partitions and symmetric groups. A partition A = (Ai,A2,--- , A„) is a 
finite decreasing sequence of non-negative integers. We define the weight |A| of A 
to be the sum Aj, If this weight is k, we also use the notation A h k. If k = 0, we 
denote the trivial partition (0, 0, 0, 0, • • • ) by 0. The length l(X) of A is the maximal 
i such that A, : ^ 0. 

There is a partial ordering on partitions: A C p iff Xi < fii for all i. In a 
probable break of standard notation, X(i) counts the number of A/s equal to i, so 
that (« A W) = (Ai, A2, • • • , A„). In an even greater offense, if 7r is a permutation, we 
will use ir(i) for the number of elements of i's in the cycle type of it, not for the 
image of point i under n (with no risk of notational confusion in the whole paper) . 

As usual, partitions of fixed weight k index conjugacy classes in the symmetric 
group on k points Sfc. We set z\ := IIi* A ^*!- This is the order of the centralizer 
of a permutation in S|> of cycle-type A. 

In order to present the formula of Bump and Diaconis, we will also need the 
irreducible characters of the symmetric groups. For a fixed k, all irreducible rep- 
resentations of Sfc are indexed by partitions of weight k (see the book by Sagan 
Sag01| for a friendly introduction). If A h k, we will use x A for the character of 
the representation corresponding to A. 

2.2. Symmetric functions. We now introduce a few functions in the graded al- 
gebras A(X) and A(Y) of symmetric functions in countably many independent 
variables X := {x%, X2, £3, • ■ • } and Y :— {y±, y%, 2/3, • • • } over Q. The former can 
be most directly thought of as the ring of formal sums S(x\, ■ ■ ■) of monomials in the 
variables Xi that have the symmetry property S{x p (r\ , #p(2) , • • • ) = S(xi,X2,- ■ ■) 
for all p S §00 • The most classic reference on the topic is Macdonald's book [Mac95, 
Sections 1.2-1.5]. 
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We will use the notation p\, h\, s\ and s A / M for the various interesting functions 
living in A(X). They will be respectively the power sum, complete, Schur and 
skew Schur functions in the variables {xi} associated to the partition A (to the 
skew partition X/ju, for the latter). Similarly, we use pa, h.\, §a and Sa/^ for the 
same functions in A(Y). We remind the reader that boldface font will be used for 
functions in A(-). A tilde indicates the variable set Y, while the default (when there 
is no tilde) is to assume that the variable set is X. 

One can define an inner product on A(-) by setting the Schur polynomials to 
be orthonormal: ( s \, s h)a(x) ~ <^V- The (■> ')a(x) indicates that this inner prod- 
uct is for A(X). We will need the fact that the pa's form an orthogonal base: 

(Pa,P m ) A( X) = za<W- 

We will also need to consider the algebra of symmetric functions in two sets of 
variables 

A(X,Y)=A(X) ® Q A(F). 
This comes equipped with an induced inner product defined by extending linearly 

a a,b b\ = /a.b\ _ ■ (a,h) _. 

I K(X.Y) \ I A(X) \ I A(Y) 

2.3. The derivations and p n . Let us first consider just the set of variables X. 
Following Macdonald [M ac95l Example 3, Section 1.5, page 75], we define the 

algebra homomorphism x : A(X) — > End(A(X)) in such a way that 

( f% ' V )A(X) = <U ' fv)A W 

for all u, v G A(X). This is the adjoint of multiplication in the algebra A(X). 

Macdonald (following Foulkes) shows that = nd Pn and so that p^ is a deriva- 
tion. Indeed, we have 

<P^(Pa),P m ) a(X) = <Pa,P m P„) a( X) 

( if A ^ (n) U fi 
\ z\ if A = (n) U fj, 

f if/x^A\» 
\ z x if M ^ A \ (n) 

= <2A^ 1 PA\(n).P/ 1 > A (X) ■ 
But ZAZAWra) = nA ( n )j so Pn (pa) = n d Pn (pa) and we get our claim that p^ = nd Pn . 

A similar result is of course true for A(Y) (for the adjoint with respect to the 
inner product (•, -}a(F))- 

Observe that 

(a • a) 1 - =a J - (g> a^, 
and so is a homomorphism A(X,Y) — ► End(A(Jf , V)). 

2.4. Specializing symmetric objects. Let P = {pi,p2, ■ • • } andp = {pi,p2, • • • } 
be sets of variables. We define V P = Q[[P]], V § = Q[[P}} and V = Q[[P U P}}. 

Any cr(t) = exp ^X)fe>o ^ + ^F^ k ^) induces an evaluation map E a : V — ► C 
obtained by replacing the variables in V by the values of the Fourier coefficients of 
logcr. This is of course only convergent on a subset of V, but we will limit ourselves 
to that subset. 
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V P C V (resp. for Y, P) 
Pk 
V 

Pk ' — * Pk 
Pk ' — > Pk- 

Clearly, F restricts to and Fy, and merely forgets that the range was a vector 
space of symmetric polynomials: the variables X and Y are completely lost. 

For a given a(t), we observe that the generating function for the hk is the same 
as the generating function for the hk, i.e. compare Equation ([!]) with the generating 
function identity 




This very classical identity (Newton's identity describing the roots of a polyno- 
mial) was already discussed in the context of Polya's enumeration theory in the 
paper by Bump and Diaconis |BD02] , In any case, this guarantees that 

E„ o %(h fe ) = h k . 

Of course, a similar map E a o Fy : A(Y) — ► C exists, and both maps together 
induce a third one, E a o F : A(X, Y) — ► C. We will call specialization this whole 
process: start with a series in symmetric functions of countably many variables, 
forget through F that each symmetric function is a function itself (and thus assign 
a new variable for each function) , and finally replace each of these new variables by 
a complex number through E a . 

The advantage in setting up specialization in this way is that derivations are sent 
to derivations by F. Thanks to Section [273| we indeed know that for f € A(X, Y), 

kd Pk (F(i)) = F(kd P M) = F(pi(f))- 
We can use this property to create differential operators and specialize them from 
one algebra to another. 

2.5. Differential operators A and A. Consider still V — Q[[PUp]]. We define 
a (generalized) differential operator A as 

A = CX P ( J2 kd P* d n ) = II J2 ^( d Pk d Pk)^ 

\ k J k>0 i>0 

where (d Pk dp k y is composition. Note that sums and products will be finite for any 
element of V but that the order of A is not uniformly bounded on V. 

We define the operator A on A(X, Y) in the same way (merely replacing d Pk by 
d Pk ). This implies the commutation relation 

(2) FoA = AoF. 

It follows from the previous sections that 



We define algebra homomorphisms 
F^:A(X) — 

Pk ' ► 

F:A(X,Y) — > 
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3. The Bump-Diaconis side 



Assume A h to and jJb h p. Then Bump and Diaconis define for each a(t) = 
exp (E fc >o ^* fe ) • ex P (E fc >o i t t ~ k ) an expression BD Aai (ct) = £ ct (BD Am ), where 



they have 
with 

Ffc(7T, p) 

and where 



TO! z — ' p. 



fc>0 



P (k) 

r(fc) 



-p(fc) 



if 7T(fc) > p(k)l 

k< k \(k)\L[ p ^- <k)) (-^f) f k {k) -^ k) if p(k) > Tr(jfe) 



4 Q) (*) = E 



fc=0 



n + oA (— i) 



fc! 



E 

fc=0 



n + a\ (— t) 



fc y(n-)fc)! 



is the usual Laguerre polynomial (the former expression is the standard definition, 
while the latter formula is only a reindexing of it that will be more useful here) . 
We define similarly BD Am and Ffc(7r, p). 

Lemma 5. Let maxt = max(Tr(fc), p(k)) and mink = min(7r(fc), p(k)). Then, 



mint 

F k (n,p) = £ kHl 

i=0 



Pfe 



-i ~ p(k)~i 



Proof. We just need to expand the Laguerre polynomial in the definition of 
while keeping track of the degrees in pfc and p^. The key is to observe that all 
the monomials will have the correct degrees, i.e. will be p£ 4 for < i < 

min(p(fc), 7r(fc)). □ 

Proof of Theorem® When one of the partitions is trivial, the BD A/J reduc^ to 
BD " = ~, E xV)P, and BD ^ = - £ X "(p)p P 



TO! 

7reS r , 

We thus need to evaluate 



pi 



peSp 



A (bd- • BD^) = A f-L £ x^Wp, • i £ ^(p)pp1 

= A E -i E^w^w A (p-pp)- 



TO! * — ' »! 



Each term is of the form 



A (PttPp) = 



n 

.fe>0 



e k9 Vk d r> k 



n p^ (fc) pf ) 



\fc>0 



k>0 



We remind the reader of our unconventional usage of n(k) for the number of fc— cycles in it. 
3 We use here permutations as index for the power sums functions. We mean by the function 
Pa, where A is the cycle-type of it. 
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where 



i) 

i>0 



k 



i>0 



Ffc(7T,p) 



by Lemma [5j 

Summing over all terms, we have 



(bd^-bd"") = gEsE^^W 

= i E ^ E * A Wx"W n F *(^) 



The identity 



follows from 

BD Am = f(BD AM ) 



ires TO peSp fc>o 
BD A '\ 



A ( BD A0 • BD 0M ) =BD Am 



i^ 1 (a (bd A0 .bd ^ 

A (F(BD A ■ BD ")) (Equation ©) 



= a(bd A0 -bd 0ai 

completing our proof of Theorem [5J □ 

We will need an additional lemma later. 
Lemma 6. 

BD A0 = s A and BD " = s u . 



Proof. This is immediate from the definitions of BD A0 and BD 0/i : we get the 
expansion^ 

rnj E X A (7r)p 7r =s A and ^ ^ X A (»p7r = s A 

for Schur polynomials in terms of power sums, a fact that was already presented 
by Bump and Diaconis in their paper. □ 



4 Again, we use here permutations as index for the power sums functions. 
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4. The Tracy- Widom side 
Since cr(t) = exp (j2 k>0 ^t k + ^-t~ k \ , it is reasonable to consider the functions 

\fc>o / 

and«r-(t):= EiW)M"' : = ex P Ef r * 

\fc>o 

It is a classical theorem from operator theory for Toeplitz matrices (see Bottcher 
and Silbermann's book BS99. page 15]) that we then have 

lim (M n (<7+) • M n {a-))ij = lim M n (a) ir 

n — >oo n — >oo 

This is called the Wiener-Hopf factorization of the symbol a. 

Tracy and Widom use the Fourier coefficients hk's and hk's of cr+ and o~ to 
formulate their result. 

We are now ready to define TW Aai for the partitions A h m and /i hp. Let d 
be an integer large enough that A^+i = Hd+i = 0. Obviously, d — max(/(A), l(p)) 
would do, but d could be taken larger without affecting the result. Then we set 



TW 



A fj, 



(( ^ 



det 



>- hi_ t!+Md h_ d+Md >- y h ■■■ 

>- y y h o ■■■ 

fd-i+i y ^ h o 

\ y 

y h w h_i +OT y 

( h Xd h d _ 1+Al ^ 
Y 



y h o ■■■ 

y h n o 



/ (iXt 



(3) 



Y \ 



n-d+\ d 



*d — i + l 



\ Y 
hx, 



Y Y Y Y Y 

Y Y 

ho h Y Y 

h h 

: : Y 

: : h 







V 



/ 



J 



The structure of those matrices is important. We now attempt to describe it in 
words. 

We have here the determinant of a product of two "half-strip" matrices of sizes 
d x oo and oo x d. The entries along the main diagonal (marked by the arrows 
\) are all of the form h\ i or h^. The first matrix (resp. second) has a privileged 
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direction, >- (resp. Y), in which the indices of (resp. h*) are decreasing. This 
guarantees that the product is well-defined: each line on the first column has only 
finitely many non-zero entriefl 

We define TW V := ,F(TW Am ), and indeed the expression TW a m (ct) = E <T (TW Xf ") 
is what appears in [TW02] . We make the pedantic distinction here between TW A M 
and TW Am (<t) to highlight that the former is an element of V, i.e. a power series 
in the variable set PUP, and can thus be differentiated, unlike the latter which is 
only a complex number. 

The matrices involved in the definitions of TW A M and TW A M are obviously very 
similar to the Jacobi-Trudi matrix. We remind the reader that the Jacobi-Trudi 
matrix of dimension d x d for the partition A (d > l(X)) is the matrix 



-< 



-< 



-< 



-< 
-< 



\ 
-< 



hd-i+Ai\ 



dxd 



~ d 



where we respected the same conventions with arrows. We define JT A in a totally 
analogous way (i.e. using h's). It is a central theorem of the theory of symmetric 
functions that det(JT A ) = s A (see BumO 1. Theorem 37.1]) and is thus independent 

of d (as long as d > /(A)). Similarly, det(JT A ) = s A . 

We are now ready to comment on the result of Tracy and Widom a bit further. 



Lemma 7. 



TW 



A 



s A and TW 



0/i 



Proof. We will only do the case fi = 0. Pick d > l(X). The left-hand side matrix 
in the definition of TW is then lower triangular, with l's on the main diagonal. 
Without affecting the final determinant, we can row- reduce this matrix to (5ij) dxoc , 
with Sij the Kronecker delta. 



Hence we easily compute 



TW 



A 



h A d 

Y 



-l+Ai \ 
Y 



Y 

Vhi-d+Ad 



Y 



Id 



Xd 



= det 



JT £ 



= det JT A = s A . 



The key observation is thus that the dxd truncation of the right-hand side matrix 
in the Tracy- Widom determinant is the anti-transpos^ of the Jacobi-Trudi matrix, 
and that a determinant is not affected under anti-transposition. □ 

We can now get started on the proof of Theorem 03 



This is not important, but there is also a "cascading effect" among non-zero entries: in the 
first matrix for instance, the last non-zero entry on each row (i.e. ho) has to be (weakly) to the 
right of any non-zero entry on the rows above. 

6 The anti-transpose of a matrix is its transposed along the main anti-diagonal. 
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Proof of Theorem^ We need to compute A (tW A0 • TW 0fI ) . We have 



A = cxp IJ2 kd Pk dp k = exp ^ — 



PfcPfc \ 



\ k / \ 

The exponential can easily be expanded to obtain 

± 

/„ 1 \ 

A 



where the sum is over all partitions v. We now make use of the Cauchy identity 



Xi <=X 



V — p„p„ = TT - — Vs, • 

and obtain our final expression: 



Coming back to our original computation, we just obtained 
(4) A (TW A0 • TW ") = J2 s »( s ^»(sJ- 



Observe that 



SvCsa) = ^<s^(s a ),s m ) Sa , 



/' 

The last sum, which involves the Littlewood-Richardson coefficients, is precisely 
the definition of s x / u . 

Armed with this observation, we can thus rework Equation |(4|) into 

a(tw A0 -tw ^) 

When v runs through all partitions, the skew function s\/ v runs through all d x d 



hj-i-^+Xd-i+i of the matrix [hj- i+ \ d . +1 . Similarly, §„/„ will 

J dxd \ / caxd 

run through the minors ( i+1 ) of ( hj_,- + „, i+1 ) . Moreover, the 

V / dxd \ / dxco 

minors obtained with and §v are paired up just as in the Cauchy-Binet identity. 
Therefore, we obtain 

A ( T W A0 .TW-) = det^^^^-^^)^) 

= TW A M 

and we are done. The proof for TW Am simply follows from applying the homomor- 
phism F. □ 
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5. The proof of Theorem Q] 

Proof. We have from Lemmas [6] and [7] that 

BD A0 = s A = TW A0 and BD " = s p = TW 

Tracing back to those lemmas, this is a direct consequence of the Jacobi-Trudi 
identity. 

The Theorem now follows. We have 

BD A " = A ( BD A • BD " ) (Theorem^ 

(Lemmas [6] and [7]) 
(TheoremEJ). 

□ 

6. Some relations among R Am 's 

We now consider R Am as an element of V, and immediately see that Corollary [4] 
is a consequence of the previous theorems. Two very natural properties of R Am 
also pop out of the presentation due to Tracy and Widom. The proofs rely only 
on basic properties of determinants and the Tracy- Widom expression TW A/i , and 
their statement does not involve differential operators. Unlike Corollary [4j they 
could thus be stated by evaluation at a specific a. 

Proposition 8. Let (r) and (s) denote partitions with just one part each, of size 
r > 1 and s > 1 and let A,/i be partitions, with max(l(X),l((x)) < d. Then, 

(5) R (r)(s) =R (r)0 . R 0(s) +R (r-X)(s-l) 

and 

(6) R AM = det ( R( A '+ d ~ l ) (H+d-i)) 

\ ) l<i,j<d 

Proof. Both results follow from the same fact: 

TWWW = det ( (h^ j+s ) -(hi. 



-i+r 

1 X oo 

= h s h r + h s _ 1 h r _i H 

= h s h r + TW (r_1) (s_1) 

= TW W0 TW 0(s '+TW (r " 1 ' (s " 1) , 

which proves Equation ©. 

For Equation ([6]), we just need to observe that TW A ' 1 is defined as the deter- 
minant of a matrix M which itself is a product of two matrices. The coefficient on 
the i th row and the j th column of M is given by 

oo 

M u = ^ ht-i-fc+Atj+i-jhj-i-fc+A.t+i-ji 

where this sum is actually finite (because the terms eventually vanish). 
By the reasoning for Equation we actually know that 

M = j^ys/U-X+^d+i-j) (i-l+Hd+t-i) 

Equation iJH) then follows from the invariance of determinants under transposi- 
tion and anti-transposition. □ 



on an identity due to ((bump and diaconis) and (tracy and widom)) 13 

7. Conclusion and speculation 

To summarize this paper, we have reproved the (Bump-Diaconis)-(Tracy-Widom) 
identity (and proved Corollary[4]) through specialization from the deeper symmetric 
function identity 

v 

We feel that this more axiomatic approach to random matrix theory integrals 
through the theory of symmetric functions has a lot of potential. The backbone of 
symmetric function theory is common with much of the work of Fauser and Jarvis 
|FJK} IFJKW061 IFJQ4] on group branchings (which they sometimes specialize for 
perturbative quantum field theory). In particular, the operator A appears as a 
twisted product or "Cliffordization" in |FJ04| . and results generalizing theorems [2] 
and [3] to other groups have been obtained in [FJKW06] . Our methods however 
seem to be much simpler, mostly because the differential operator A allows to 
encode the Nywell-Littlewood formula in a generating series form. We thus hope 
the techniques presented here will naturally expand to all classical compact Lie 
groups. Note that this generalization for expressions of the type R 0X has already 
been achieved (independently) in |Deh07j . 
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